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Technology Focus: Data Acquisition 


©Software Tool Integrating Data Flow Diagrams and Petri Nets 

Lyndon B. Johnson Space Center, Houston, Texas 


Data Flow Diagram - Petri Net 
(DFPN) is a software tool for analyzing 
other software to be developed. The full 
name of this program reflects its design, 
which combines the benefit of data-flow 
diagrams (which are typically favored by 
software analysts) with the power and 
precision of Petri-net models, without 
requiring specialized Petri-net training. 
(A Petri net is a particular type of di- 
rected graph, a description of which 
would exceed the scope of this article.) 


DFPN assists a software analyst in 
drawing and specifying a data-flow dia- 
gram, then translates the diagram into 
a Petri net, then enables graphical trac- 
ing of execution paths through the 
Petri net for verification, by the end 
user, of the properties of the software to 
be developed. In comparison with prior 
means of verifying the properties of 
software to be developed, DFPN makes 
verification by the end user more nearly 
certain, thereby making it easier to 


identify and correct misconceptions 
earlier in the development process, 
when correction is less expensive. After 
the verification by the end user, DFPN 
generates a printable system specifica- 
tion in the form of descriptions of 
processes and data. 

This work was done by Carroll Thronesbery 
ofS&K Technologies and Madjid Tavana of 
LaSalle University for Johnson Space Center. 
Further information is contained in a TSP 
(see page 1). MSC-23242 


©Adaptive Nulling for Interferometric Detection of Planets 

Deep nulls would be obtained despite optical imperfections. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


An adaptive-nulling method has been 
proposed to augment the nulling-opti- 
cal-interferometry method of detection 
of Earth-like planets around distant 
stars. The method is intended to reduce 
the cost of building and aligning the 
highly precise optical components and 
assemblies needed for nulling. 

Typically, at the mid-infrared wave- 
lengths used for detecting planets orbit- 
ing distant stars, a star is millions of times 
brighter than an Earth-sized planet. In 
order to directly detect the light from the 


planet, it is necessary to remove most of 
the light coming from the star. Nulling in- 
terferometry is one way to suppress the 
light from the star without appreciably 
suppressing the light from the planet. 

In nulling interferometry in its sim- 
plest form, one uses two nominally iden- 
tical telescopes aimed in the same direc- 
tion and separated laterally by a suitable 
distance. The light collected by the two 
telescopes is processed through optical 
trains and combined on a detector. The 
optical trains are designed such that the 


electric fields produced by an on-axis 
source (the star) are in anti-phase at the 
detector while the electric fields from 
the planet, which is slightly off-axis, com- 
bine in phase, so that the contrast ratio 
between the star and the planet is greatly 
decreased. If the electric fields from the 
star are exacdy equal in amplitude and 
opposite in phase, then the star is effec- 
tively “nulled out.” 

Nulling is effective only if it is com- 
plete in the sense that it occurs simulta- 
neously in both polarization states and at 
all wavelengths of interest. 
The need to ensure com- 
plete nulling translates to 
extremely tight demands 
upon the design and fabri- 
cation of the complex opti- 
cal trains: The two tele- 
scopes must be highly 
symmetric, the reflectivities 
of the many mirrors in the 
telescopes and other optics 
must be carefully tailored, 
the optical coatings must be 
extremely uniform, sources 
of contamination must be 
minimized, optical surfaces 
must be nearly ideal, and 
alignments must be ex- 
tremely precise. Satisfaction 
of all of these requirements 
entails substantial cost. 



Light Would Be Decomposed into wavelength and polarization components, the phases and amplitudes of which would 
be controlled by use of a deformable mirror. The components would then be recombined to obtain a compensated beam. 


NASA Tech Briefs, March 2010 
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In the proposed method, a compen- 
sator would be inserted into each opti- 
cal train, upstream of the location 
where the output beam from the two 
telescopes are combined. Each com- 
pensator would be an optical subsystem 
that would control the amplitude and 
phase of the electric field of the spatial 
mode that couples into the detector, 
and would do so independently at each 
wavelength for each of the two polar- 
ization states of the beam. The com- 
pensator would correct for the imper- 
fections in the optical train and in the 
beam combiner, making it possible to 
obtain a deep null from an imperfect 
instrument. 

In one conceptual compensator (see 
figure), the uncompensated beam from 


the telescope would be split by a bire- 
fringent optical element into vertically 
and horizontally polarized components, 
which would be dispersed into wave- 
length components. The light of the var- 
ious wavelength components would be 
focused by a paraboloidal mirror onto a 
deformable mirror, forming two bright 
lines, each corresponding to the dis- 
persed spectrum for each polarization 
state. That is to say, each combination of 
polarization and wavelength would be 
focused to a different point on the mir- 
ror. The local piston displacement and 
local slope of the deformable mirror 
would be controlled to control the 
phase and amplitude, respectively. Then 
the light would be re-collimated by the 
paraboloidal mirror, the wavelength 


components would be recombined by 
another dispersive optical element, and 
then the horizontal and vertical polar- 
ization components would be recom- 
bined by another birefringent element 
to produce a single, corrected output 
beam. The sensing of the amplitude and 
phase errors and the control of the de- 
formable mirror would be effected by 
use of a combination of previously devel- 
oped nulling and wavefront-sensing-and- 
control techniques. This approach has 
been successfully demonstrated in the 
laboratory, both at near-infrared and 
mid-infrared wavelengths. 

This work was done by Oliver P. Lay and 
Robert D. Peters of Caltech for NASA’s Jet 
Propulsion Laboratory. Further information is 
contained in a TSP ( seepage 1 ). NPO-40152 


@ Reducing the Volume of NASA Earth-Science Data 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A computer program reduces data 
generated by NASA Earth-science mis- 
sions into representative clusters charac- 
terized by centroids and membership in- 
formation, thereby reducing the large 
volume of data to a level more amenable 
to analysis. The program effects an au- 
tonomous data-reduction/ clustering 

process to produce a representative distri- 
bution and joint relationships of the data, 
without assuming a specific type of distri- 
bution and relationship and without re- 
sorting to domain-specific knowledge 
about the data. 


The program implements a combina- 
tion of a data-reduction algorithm known 
as the entropy-constrained vector quanti- 
zation (ECVQ) and an optimization algo- 
rithm known as the differential evolution 
(DE). The combination of algorithms 
generates the Pareto front of clustering 
solutions that presents the compromise 
between the quality of the reduced data 
and the degree of reduction. 

Similar prior data-reduction com- 
puter programs utilize only a clustering 
algorithm, the parameters of which are 
tuned manually by users. In the present 


program, autonomous optimization of 
the parameters by means of the DE sup- 
plants the manual tuning of the parame- 
ters. Thus, the program determines the 
best set of clustering solutions without 
human intervention. 

This program was written by Seungwon Lee, Amy 
J. Braverman, and Alexandre Guillaume of Caltech 
for NASA’s Jet. Propulsion Laboratory. Further infor- 
mation is contained in a TSP (seepage 1 ). 

This software is available for commercial li- 
censing. Please contact Karina Edmonds of 
the California Institute of Technology at 
(626) 395-2322. Refer to NPO-45583. 


® Reception of Multiple Telemetry Signals via One Dish Antenna 

Telemetry signals coming from slightly different directions can be separated. 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A microwave aeronautical-telemetry 
receiver system includes an antenna 
comprising a seven-element planar 
array of receiving feed horns centered 
at the focal point of a paraboloidal dish 
reflector that is nominally aimed at a 
single aircraft or at multiple aircraft fly- 
ing in formation. Through digital pro- 
cessing of the signals received by the 
seven feed horns, the system imple- 
ments a method of enhanced cancella- 
tion of interference, such that it be- 
comes possible to receive telemetry 
signals in the same frequency channel 


simultaneously from either or both of 
two aircraft at slightly different angular 
positions within the field of view of the 
antenna, even in the presence of multi- 
path propagation. 

The present system is an advanced ver- 
sion of the system described in “Spatio- 
Temporal Equalizer for a Receiving-An- 
tenna Feed Array” NPO-43077, NASA 
Tech Briefs, Vol. 34, No. 2 (February 
2010), page 32. To recapitulate: The 
radio-frequency telemetry signals re- 
ceived by the seven elements of the array 
are digitized, converted to complex 


baseband form, and sent to a spatio-tem- 
poral equalizer that consists mostly of a 
bank of seven adaptive finite-impulse-re- 
sponse (FIR) filters (one for each ele- 
ment in the array) plus a unit that sums 
the outputs of the filters. The combina- 
tion of the spatial diversity of the feed- 
horn array and the temporal diversity of 
the filter bank affords better multipath- 
suppression performance than is achiev- 
able by means of temporal equalization 
alone. The FIR filter bank adapts itself in 
real time to enable reception of teleme- 
try at a low bit error rate, even in the 
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NASA Tech Briefs, March 2010 


